Hard Decision and Soft Decision Decoding Algorithms for Ldpc and Qc-ldpc Codes
نویسنده
چکیده
In this paper Hard Decision and Soft Decision decoding techniques for Quasi-Cyclic-Low Density Parity Check (QC-LDPC) code and Low Density Parity Check (LDPC) code is introduced. QC-LDPC code is proposed to reduce the complexity of the Low Density Parity Check code while obtaining the similar performance. The decoding processes of these codes are easy to simplify and implement. The algorithms used for decoding techniques implemented on MATLAB for simulation results. LDPC & QC-LDPC codes can use the same decoding algorithms using the parity check matrix. The decoding techniques is conducted by different algorithms such as Bit Flipping (BF) is example of the Hard decision decoding techniques and Belief Propagation (BP) Log, Belief Propagation (BP) Probabilistic (PROB), Belief Propagation (BP) Log Simple is example of the Soft decision decoding techniques.
منابع مشابه
Search Based Weighted Multi-Bit Flipping Algorithm for High-Performance Low-Complexity Decoding of LDPC Codes
In this paper, two new hybrid algorithms are proposed for decoding Low Density Parity Check (LDPC) codes. Original version of the proposed algorithms named Search Based Weighted Multi Bit Flipping (SWMBF). The main idea of these algorithms is flipping variable multi bits in each iteration, change in which leads to the syndrome vector with least hamming weight. To achieve this, the proposed algo...
متن کاملChannel Coding using Low Density Parity Check Codes in AWGN
Forward error correction codes (FEC) are used for error detection and correction in communication systems. Low density parity check code (LDPC) is used as a powerful Forward Error Correction code in long distance communication systems which works close to the Shannon limit. Unlike other conventional channel code, the decoding algorithm used for LDPC codes is an iterative message passing algorit...
متن کاملSearch Based Weighted Multi-Bit Flipping Algorithm for High-Performance Low-Complexity Decoding of LDPC Codes
In this paper, two new hybrid algorithms are proposed for decoding Low Density Parity Check (LDPC) codes. Original version of the proposed algorithms named Search Based Weighted Multi Bit Flipping (SWMBF). The main idea of these algorithms is flipping variable multi bits in each iteration, change in which leads to the syndrome vector with least hamming weight. To achieve this, the proposed algo...
متن کاملLong Irregular LDPC Coded OFDM with Soft Decision
OFDM with quadrature amplitude modulation (QAM) technique can be used for high speed optical applications. Increasing the order of modulation, the bit error rate (BER) increases. Forward Error correction (FEC) coding like LDPC coding is generally used to improve the BER performance. LDPC provides large minimum distance and also the power efficiency of the LDPC code increases significantly with ...
متن کاملA Reaction Attack on the QC-LDPC McEliece Cryptosystem
Guo et al. recently presented a reaction attack against the QC-MDPC McEliece cryptosystem. Their attack is based on the observation that when a bit-flipping decoding algorithm is used in the QC-MDPC McEliece, then there exists a dependence between the secret matrix H and the failure probability of the bit-flipping algorithm. This dependence can be exploited to reveal the matrix H which constitu...
متن کامل